On the non-symmetric semidefinite Procrustes problem
نویسندگان
چکیده
In this paper, we consider the non-symmetric positive semidefinite Procrustes (NSPSDP) problem: Given two matrices X,B∈Rn,m, find matrix A∈Rn,n that minimizes Frobenius norm of AX−B and which is such A+AT semidefinite. We generalize semi-analytical approach for symmetric problem, where A required to be semidefinite, was proposed by Gillis Sharma (A Linear Algebra Appl. 540, 112-137, 2018). As case, first show NSPSDP problem can reduced a smaller always has unique solution X diagonal full rank. Then, an efficient algorithm solve proposed, solving well-posed with fast gradient method guarantees linear rate convergence. This also applicable complex X,B∈Cn,m, as written overparametrized real problem. The efficiency illustrated on several numerical examples.
منابع مشابه
A semi-analytical approach for the positive semidefinite Procrustes problem
The positive semidefinite Procrustes (PSDP) problem is the following: given rectangular matrices X and B, find the symmetric positive semidefinite matrix A that minimizes the Frobenius norm of AX − B. No general procedure is known that gives an exact solution. In this paper, we present a semi-analytical approach to solve the PSDP problem. First, we characterize completely the set of optimal sol...
متن کاملThe Procrustes Problem for Orthogonal Stiefel Matrices
In this paper we consider the Procrustes problem on the manifold of orthogonal Stiefel matrices. Given matrices A 2 R mk , B 2 R mp , m p k, we seek the minimum of kA?BQk 2 for all matrices Q 2 R pk , Q T Q = I kk. We introduce a class of relaxation methods for generating minimizing sequences and ooer a geometric interpretation of these methods. Results of numerical experiments illustrating the...
متن کاملSome results on the symmetric doubly stochastic inverse eigenvalue problem
The symmetric doubly stochastic inverse eigenvalue problem (hereafter SDIEP) is to determine the necessary and sufficient conditions for an $n$-tuple $sigma=(1,lambda_{2},lambda_{3},ldots,lambda_{n})in mathbb{R}^{n}$ with $|lambda_{i}|leq 1,~i=1,2,ldots,n$, to be the spectrum of an $ntimes n$ symmetric doubly stochastic matrix $A$. If there exists an $ntimes n$ symmetric doubly stochastic ...
متن کاملA note on the complex semi-definite matrix Procrustes problem
This note outlines an algorithm for solving the complex “matrix Procrustes problem”. This is a least-squares approximation over the cone of positive semi-definite Hermitian matrices, which has a number of applications in the areas of Optimization, Signal Processing and Control. The work generalises the method of [J.C. Allwright, “Positive semidefinite matrices: Characterization via conical hull...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2022
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2022.04.001